The outfit's Uttaranchal and Uttar Pradesh in charge Prabhu Narain Singh was also arrested.
An alert has been sounded across the state and patrolling has also been intensified in view of the bandh, they said.
Like Pravin Togadia, Kishore was also not allowed to enter the Patna airport terminal building.
The solution lies in an agreement between Hindus and Muslims, he said.
The outfit's international president Ashok Singhal said there was no need for a new mosque in Ayodhya.
The right-wing outfit also accused the Centre of working on a deal to abandon the Kashi and Mathura temple issue.
The newly inducted minister of state for home, however, hoped his joining the government will give a boost to Hindutva.
The retired Supreme Court judge probing the Godhra incident and the riots that followed it said it will be wrong to say the riots targeted one community.
He said the poojas will be held one day prior and after the visit of the Rajasthan chief minister.
Togadia was arrested on April 13 for delivering an inflammatory speech during a trishul distribution ceremony at a dharam sabha.
J&K Director General of Police A K Suri said the police learnt about the attacks following the arrest of Zia Mustafa, LeT's district commander-cum-finance chief for Anantnag.
Ramchandra Das Paramhans said on the occasion that a mosque would not be allowed to be built at the disputed site in Ayodhya.
The BJP, however, defended Vajpayee for his Goa musings, in which he said some peoples projection of Hindutva in an extremist manner was not acceptable.
VHP leader Pravin Togadia cautioned the BJP against taking his organisation for granted.
The activists were proceeding to Pratapgarh to raze the tomb of a 17th century Mughal general, Afzal Khan, at the foothills of the fort.
Shashikant, an alleged local leader of the Vishwa Hindu Parishad and Bajrang Dal, was one among the 46 accused named in three FIRs lodged at the Naroda Patiya police station in 2002 in connection with the the post-Godhra riots in Gujarat.
Vishwa Hindu Parishad leader Pravin Togadia on Tuesday said the outfit's controversial yatra would continue as planned.
Speaking to reporters in Kolkata, VHP vice-president Giriraj Kishore said hundreds of thousands of 'Ram Bhakts' would be involved in the construction of the temple.
The Vishwa Hindu Parishad had no qualms seeking a state government car for its general secretary Praveen Togadia to tour Rajasthan.
"Outlook" magazine on Monday night admitted to have "erroneously" attributed to Home Minister Rajnath Singh the 'Hindu leader' remark which created a storm in Lok Sabha.
The acquittal of all 67 accused in the Naroda Gam case in which 11 members of a minority community were killed amounts to "murder" of justice and the verdict will only embolden rioters, said some of the survivors of the communal violence.
The school also said they have discontinued the practice of reciting verses from different religions, including Sikhism, Hinduism and Islam, in the assembly, and now only the National Anthem will be sung.
Another soldier was seriously injured in the incident and was evacuated immediately to the Army Hospital at Rajouri, they said.
Nearly 450 people were picked up at the Ayodhya and Faizabad railway stations, 400 in Varanasi and 350 in Allahabad as authorites hinted at seeking the army's help if the situation so warranted.